package com.sxu.greedy.day1;

import java.util.Arrays;

/**
 * 最大数
 */
public class Test3 {
    public String largestNumber(int[] nums) {
        // 把所有的数转换为字符串 比较字典序
        int n = nums.length;
        String[] strs = new String[n];
        for(int i = 0; i < n; i++) {
            strs[i] = "" + nums[i];
        }

        // 排序
        Arrays.sort(strs,(a,b)->{
            return (b+a).compareTo(a+b);
        });

        // 提取结果
        StringBuilder sb = new StringBuilder();
        for(String s : strs) {
            sb.append(s);
        }
        if(sb.charAt(0) == '0')
            return "0";
        return sb.toString();
    }
}
